Symmetry of Shapes Via Self-similarity

نویسندگان

  • Xingwei Yang
  • Nagesh Adluru
  • Longin Jan Latecki
  • Xiang Bai
  • Zygmunt Pizlo
چکیده

We describe a simple and novel approach to identify main similarity axes by maximizing self-similarity of object contour parts divided by the axes. For a symmetric or approximately symmetric shape, the main self-similarity axis coincides with the main axis of symmetry. However, the concept of the main self-similarity axis is more general, and significantly easier to compute. By identifying critical points on the contour self-similarity computation can be expressed as a discrete problem of finding two subsets of the critical points such that the two contour parts determined by the subsets are maximally similar. In other words, for each shape, we compute its division into two parts so that the parts are maximally similar. Our experimental results yield correctly placed maximal symmetry axes for articulated and highly distorted shapes.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Generalized Shape-Axis Model for Planar Shapes

We describe a generalized shape-axis (SA) model for representing both open and closed planar curves. The SA model is an effective way to represent shapes by comparing their self-similarities. Given a 2D shape, whether it is closed or open, we use two different parameterizations (one parameterization is oriented clockwise and the other counterclockwise) for the curve. To study the self-similarit...

متن کامل

Diffusion symmetries of non-rigid shapes

Detection and modeling of self-similarity and symmetry is important in shape recognition, matching, synthesis, and reconstruction. While the detection of rigid shape symmetries is well-established, the study of symmetries in nonrigid shapes is a much less researched problem. A particularly challenging setting is the detection of symmetries in non-rigid shapes affected by topological noise and a...

متن کامل

Topology Robust Intrinsic Symmetries of Non-rigid Shapes Based on Diffusion Distances

Detection and modeling of self-similarity and symmetry is important in shape recognition, matching, synthesis, and reconstruction. While the detection of rigid shape symmetries is well established, the study of symmetries in non-rigid shapes is a much less researched problem. A particularly challenging setting is the detection of symmetries in non-rigid shapes affected by topological noise and ...

متن کامل

Topology Robust Intrinsic Symmetries of non-rigid shapes based on Diffusion Distances Technical Report

Detection and modeling of self-similarity and symmetry is important in shape recognition, matching, synthesis, and reconstruction. While the detection of rigid shape symmetries is well established, the study of symmetries in non-rigid shapes is a much less researched problem. A particularly challenging setting is the detection of symmetries in non-rigid shapes affected by topological noise and ...

متن کامل

Representation and Self-Similarity of Shapes

Representing shapes is a signi cant problem for vi sion systems that must recognize or classify objects We derive a representation for a given shape by inves tigating its self similarities and constructing its shape axis SA and shape axis tree SA tree We start with a shape its boundary contour and two di erent parameterizations for the contour To measure its self similarity we consider matching...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008